неразрешимая задача

См. также в других словарях:

• ЗАДАЧА — ЗАПЛАТА И ЗАДАЧА Примером устранения омонимии может быть судьба слова заплата в значении расплата, уплата долга . В русском литературном языке XVIII и первой трети XIX в. слово заплата широко употреблялось с значениями: 1) плата долга , 2)… …   История слов

• ЗАДАЧА — ЗАДАЧА, задачи, жен. 1. Вопрос, требующий разрешения, то, что задано для решения, разрешения. Неразрешимая задача для философа. || Математический вопрос, для разрешения которого требуется путем вычислений найти какие нибудь величины (мат.).… …   Толковый словарь Ушакова

• НЕРАЗРЕШИМАЯ — задача, не разрешаемая, не могущая быть решена. Неразрешимый грех, непрощеный, слишком тяжкий. мость жен. качество, состояние ·по·прилаг. Толковый словарь Даля. В.И. Даль. 1863 1866 …   Толковый словарь Даля

• Алгоритмически неразрешимая задача — В теории вычислимости алгоритмически неразрешимой задачей называется задача, имеющая ответ да или нет для каждого объекта из некоторого множества входных данных, для которой (принципиально) не существует алгоритма, который бы, получив любой… …   Википедия

• задача — Цель, которую стремятся достигнуть; задание, поручение; вопрос, данный для решения. О степени сложности. Выполнимая, головоломная, дерзкая, достижимая, замысловатая, исполнимая, легкая, мудреная (разг.), невыполнимая, недостижимая, неосуществимая …   Словарь эпитетов

• ДЕЛОССКАЯ ЗАДАЧА — Геометрическая неразрешимая задача древних; построить по данному кубу другой куб с двойным против данного объемов. Существовало предание, что поводом к этой задаче послужила чума на острове Делосе: оракул объявил, что чума прекратится, если… …   Словарь иностранных слов русского языка

• КВАДРАТУРА — (лат. quadratura, от quadrare сделать четырехугольным). 1) квадратная плоскость: равная данной плоскости. 2) квадратура луны орбиты луны, в коих луна и солнце видимы с земли под прямым углом. Словарь иностранных слов, вошедших в состав русского… …   Словарь иностранных слов русского языка

• ЛАМПРЕХТ —         (Lamprecht) Карл (1856 1915) нем. историк. С 1882 приват доцент в Бонне, позже проф. в Марбурге, с 1891 в Лейпциге.         Нем. истор. наука 18 и почти всего 19 в. была полит. и индивидуалистской, т.е. изучала отд. человека как… …   Энциклопедия культурологии

• КВАДРАТУРА — КВАДРАТУРА, ы, жен. В математике: вычисление площади или поверхности фигуры. • Квадратура круга неразрешимая задача построения при помощи циркуля и линейки квадрата, равного по площади данному кругу; вообще неразрешимая задача. Толковый словарь… …   Толковый словарь Ожегова

• Университет — (от лат. universitas совокупность). В настоящее время с понятием У. соединяют представление о высшем учебном заведении, которое, имея целью свободное преподавание и развитие всех отраслей науки (universitas litterarum), независимо от их… …   Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона

• Алгоритмическая разрешимость — В математической логике и теории алгоритмов под разрешимостью подразумевают свойство формальной теории обладать алгоритмом, определяющим по данной формуле, выводима она из множества аксиом данной теории или нет. Теория называется разрешимой, если …   Википедия